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PAT 00406 

VIDEO CODING 



This invention relates to video coding. 

5 

A video sequence consists of a series of still pictures or frames. Video 
compression methods are based on reducing the redundant and perceptually 
i rre | evan t parts of video sequences. The redundancy in video sequences can 
be categorised into spectral, spatial and temporal redundancy. Spectral 

10 redundancy refers to the similarity between the different colour components of 
the same picture. Spatial redundancy results from the similarity between 
neighbouring pixels in a picture. Temporal redundancy exists because objects 
appearing in a previous image are also likely to appear in the current image. 
Compression can be achieved by taking advantage of this temporal 

15 redundancy and predicting the current picture from another picture, termed an 
anchor or reference picture. Further compression is achieved by generating 
motion compensation data that describes the motion between the current 
picture and the previous picture. 

20 However, sufficient compression cannot usually be achieved by only reducing 
The inherent redundancy of the sequence. Thus, video encoders also try to 
reduce the quality of those parts of the video sequence which are subjectively 
less important. In addition, the redundancy of the encoded bit-stream is 
reduced by means of efficient lossless coding of compression parameters and 

25 coefficients. The main technique is to use variable length codes. 

Video compression methods typically differentiate between pictures that utilise 
temporal redundancy reduction and those that do not. Compressed pictures 
that do not utilise temporal redundancy reduction methods are usually called 
30 INTRA or l-frames or l-pictures. Temporally predicted images are usually 
forwardly predicted from a picture occurring before the current picture and are 
called INTER or P-frames. In the INTER frame case, the predicted motion- 
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compensated picture is rarely precise enough and therefore a spatially 
compressed prediction error frame is associated with each INTER frame. 
INTER pictures may contain INTRA-coded areas. 

5 Many video compression schemes also use temporally bi-directionally 
predicted frames, which are commonly referred to as B-pictures or B-frames. 
B-pictures are inserted between anchor picture pairs of I- and/or P-frames and 
are predicted from either one or both of these anchor pictures. B-pictures 
normally yield increased compression as compared with forward-predicted 

10 pictures. B-pictures are not used as anchor pictures, i.e., other pictures are 
not predicted from them. Therefore they can be discarded (intentionally or 
unintentionally) without impacting the picture quality of future pictures. Whilst 
B-pictures may Improve compression performance as compared with P- 
pictures, their generation requires greater computational complexity and 

15 memory usage, and they introduce additional delays. This may not be a 
problem for non-real time applications such as video streaming but may cause 
problems in real-time applications such as video-conferencing. 

A compressed video clip typically consists of a sequence of pictures, which 
20 can be roughly categorised into temporally independent INTRA pictures and 
temporally differentially coded INTER pictures. Since the compression 
efficiency in INTRA pictures is normally lower than in INTER pictures, INTRA 
pictures are used sparingly, especially in low bit-rate applications. 

25 A video sequence may consist of a number of scenes or shots. The picture 
contents may be remarkably different from one scene to another, and 
therefore the first picture of a scene is typically INTRA-coded. There are 
frequent scene changes in television and film material, whereas scene cuts 
are relatively rare in video conferencing. In addition, INTRA pictures are 

30 typically inserted to stop temporal propagation of transmission errors in a 
reconstructed video signal and to provide random access points to a video bit- 
stream, 
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Compressed video is easily corrupted by transmission errors, mainly for two 
reasons. Firstly, due to utilisation of temporal predictive differential coding 
(INTER frames), an error is propagated both spatially and temporally. In 
5 practice this means that, once an error occurs, it is easily visible to the human 
eye for a relatively long time. Especially susceptible are transmissions at low 
bit-rates where there are only a few INTRA-coded frames, so temporal error 
propagation is not stopped for some time. Secondly, the use of variable 
length codes increases the susceptibility to errors. When a bit error alters the 

10 codeword, the decoder will lose codeword synchronisation and also decode 
subsequent error-free codewords (comprising several bits) incorrectly until the 
next synchronisation (or start) code. A synchronisation code is a bit pattern 
which cannot be generated from any legal combination of other codewords 
and such codes are added to the bit stream at intervals to enable re- 

15 synchronisation. In addition, errors occur when data is lost during 
transmission. For example, in video applications using the unreliable UDP 
transport protocol in IP networks, network elements may discard parts of the 
encoded video bit-stream. 

20 There are many ways for the receiver to address the corruption introduced in 
the transmission path. In general, on receipt of a signal, transmission errors 
are first detected and then corrected or concealed by the receiver. Error 
correction refers to the process of recovering the erroneous data perfectly as 
if no errors had been introduced in the first place. Error concealment refers to 

25 the process of concealing the effects of transmission errors so that they are 
hardly visible in the reconstructed video sequence. Typically some amount of 
redundancy is added by the source or transport coding in order to help error 
detection, correction and concealment. Error concealment techniques can be 
roughly classified into three categories: forward error concealment, error 

30 concealment by post-processing and interactive error concealment. The term 
"forward error concealment 1 ' refers to those techniques in which the 
transmitter side adds redundancy to the transmitted data to enhance the error 
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resilience of the encoded data. Error concealment by post-processing refers 
to operations at the decoder in response to characteristics of the received 
signals. These methods estimate the correct represeniation of erroneously 
received data. In interactive error concealment, the transmitter and receiver 
5 co-operate in order to minimise the effect of transmission errors. These 
methods heavily utilise feedback information provided by the receiver. Error 
concealment by post-processing can also be referred to as passive error 
concealment whereas the other two categories represent forms of active error 
concealment. 

10 

There are numerous known concealment algorithms, a review of which is 
given by Y. Wang and Q. -F. Zhu in "Error Control and Concealment for Video 
Communication: A Review", Proceedings of the IEEE, VoL 86, No. 5, May 
1998, pp. 974- 997 and an article by P. Salama, N. B. Shroff, and E. J. Delp. 
15 "Error Concealment in Encoded Video," submitted to IEEE Journal on 
Selected Areas in Communications. 

Current video coding standards define a syntax for a self-sufficient video bit- 
stream. The most popular standards at the time of writing are ITU-T 
20 Recommendation H.263, "Video coding for low bit rate communication", 
February 1998; ISO/IEC 14496-2, "Generic Coding of Audio-Visual Objects. 
Part 2: Visual", 1999 (known as MPEG-4); and ITU-T Recommendation H.262 
(ISO/IEC 13818-2) (known as MPEG-2). These standards define a hierarchy 
for bit-streams and correspondingly for image sequences and images. 

25 

In H.263, the syntax has a hierarchical structure with four layers: picture, 
picture segment, macroblock, and block layer. The picture layer data contain 
parameters affecting the whole picture area and the decoding of the picture 
data. Most of this data is arranged in a so-called picture header. 

30 

The picture segment layer can either be a group of blocks layer or a slice 
layer. By default, each picture is divided into groups of blocks. A group of 
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blocks (GOB) typically comprises 16 successive pixel lines. Data for each 
GOB consists of an optional GOB header followed by data for macroblocks. If 
the optional slice structured mode is used, each picture is divided into slices 
instead of GOBs. A slice contains a number of successive macroblocks in 
5 scan-order. Data for each slice consists of a slice header followed by data for 
the macroblocks. 

Each GOB or slice is divided into macroblocks. A macroblock relates to 16 x 
16 pixels (or 2 x 2 blocks) of luminance and the spatially corresponding 8x8 
10 pixels (or block) of chrominance components. A block relates to 8 x 8 pixels of 
luminance or chrominance. 

Block layer data consist of uniformly quantised discrete cosine transform 
coefficients, which are scanned in zigzag order, processed with a run-length 
15 encoder and coded with variable length codes- MPEG-2 and MPEG-4 layer 
hierarchies resemble the one in H,263. 

By default these standards generally use the temporally previous reference 
picture (I or P) (also known as an anchor picture) as a reference for motion 

20 compensation. This piece of information is not transmitted, i.e., the bit-stream 
does not include information identifying the reference picture. Consequently, 
decoders have no means to detect if a reference picture is lost. Although 
many transport coders place video data into packets and associate a 
sequence number with the packets, these sequence numbers are not related 

25 to the video bit-stream. For example, a section of video bit-stream may 
contain P-picture P1, B-picture B2, P-picture P3, and P-picture P4, captured 
(and to be displayed) in this order. However, this section would be 
compressed, transmitted, and decoded in the following order P1, P3, B2 f P4 
since B2 requires both P1 and P3 before it can be encoded or decoded. 

30 Assuming that there is one picture per packet, that each packet contains a 
sequence number and that the packet carrying B2 is lost, the receiver can 
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detect this packet loss from the packet sequence numbers. However, the 
receiver has no means to detect if it has lost a motion compensation 
reference picture for P4 or if it has lost a B-picture, in which case it could 
continue decoding normally. 

5 

The decoder therefore usually sends an INTRA request to the transmitter and 
freezes the picture on the display. However the transmitter may not be about 
to respond to this request. For instance in a non-real-time video streaming 
application, the transmitter cannot respond to an INTRA request from a 

10 decoder. Therefore the decoder freezes the picture until the next INTRA 
frame is received. In a real-time application such as video-conferencing, the 
transmitter may not be able to respond. For instance, in a multi-party 
conference, the encoder may not be able to respond to individual requests. 
Again the decoder freezes the picture until an INTRA frame is output by the 

15 transmitter. 

According to a first aspect of the invention there is provided a method of 
encoding a video signal representing a sequence of pictures, the method 
employing both non-temporal prediction and temporal prediction, wherein the 
20 method comprises, for each picture that forms a reference picture for the 
temporal prediction of another picture, associating with each such picture an 
indicator indicating the temporal order of the reference picture in the encoded 
video signal relative to the other reference pictures in the encoded video 
signal. 

25 

Thus each reference picture (e.g. I-frames and P-frames) is associated with a 
sequence number. Preferably the indicator is incremented each time a 
re f erence picture is encoded. Most advantageously the indicator Is 
incremented by one each time a reference picture is encoded. Thus the 
30 indicator is incremented by one from the previous reference picture. 
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If multi-layer coding is used, preferably this indicator is incremented by one 
from the previous reference picture in the same enhancement layer. 

Including this indicator means that a decoder is capable of determining 
whether a reference picture has been lost and to take appropriate action, if 
available. This is the case even if the transport protocol does not include 
sequence information about the packets being transmitted or the transmitter 
uses a varying encapsulation strategy. For example, if the transmitter 
encapsulates a varying number of GOBs in one packet, receivers cannot 
reliably know how many GOBs or entire pictures were lost even if they could 
detect packet losses from packet sequence numbers. 



The invention also enables a decoder to! differentiate B picture losses from 
reference picture losses. Consequently, decoders can continue decoding 
1 5 after a B picture loss instead of waiting for the next INTRA picture. 

In addition a decoder may continue decoding lower enhancement layers if a 
reference picture from a higher enhancement layer is lost. 



20 



25 



30 



The reference picture order number may be in respect of the whole picture or 
part of a picture. In the former cas»e p typically the reference picture order 
number is included in a picture header. In a preferred implementation of the 
invention, the video signal is encodep according to the H.263 standard and 
the indicator is included in the Supplemental Enhancement Information. 
Where the RPON is in respect of part of a picture the reference picture order 
number may be included in the picture segment headers or macroblock 
headers of the encoded picture. 



In accordance with a second aspect 
method of decoding an encoded video 
pictures, the method comprising receiving 
each received picture, examining for 



of the invention there is provided a 
signal representing a sequence of 
an encoded video signal, decoding 
Bach picture to be decoded That forms a 
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reference picture for anothsr picture an indicator representing the temporal 
order of a reference frame and, when the indicator does not follow 
consecutively from an immediately preceding decoded reference frame, 
detecting a lost reference frame. 

5 

Preferably the decoder sends a request to a transmitter to encode a picture in 
a non-temporal manner when the indicator does not follow consecutively from 
an immediately preceding decoded reference frame. 

10 In accordance with a third aspect of the invention there is provided an 
encoded video signal wherein for each picture that forms a reference picture 
for the temporal prediction of another picture, an indicator is associated with 
each such reference picture indicating the temporal order of the reference 
pictures in the encoded video stream. 

15 

In accordance with a fourth aspect of the invention there is provided a video 
encoder comprising an input for receiving a video signal representing a 
sequence of pictures and for generating encoded pictures, said encoder being 
arranged to employ both non-temporal prediction and temporal prediction, 
20 wherein the encoder is arranged, for each picture that forms a reference 
picture for the temporal prediction of another picture, to associate with each 
re f erenc © picture an indicator indicating the temporal order of the reference 
picture in the encoded video signal relative to other reference pictures in the 
encoded video signal. 

25 

Preferably the indicator is incremented each time a reference picture is 
encoded. 

In accordance with a fifth aspect of the invention there is provided a video 
30 decoder comprising an input for receiving an encoded video signal 
representing a sequence of pictures, a decoder for decoding each received 
picture, the decoder being arranged to examine for each picture to be 
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decoded that forms a reference picture for another picture an indicator 
representing the temporal order of a reference frame and, when the indicator 
does not follow consecutively from an immediately preceding decoded 
reference frame, to detect a lost reference frame. 

5 

The invention also relates to a portable radio communications device 
including an encoder and/or a decoder as described. 

The invention will now be described, by way of example only, with reference 
10 to the accompanying drawings, in which: 

Figure 1 shows a multimedia mobile communications system; 

Figure 2 shows an example of the multimedia components of a multimedia 

terminal; 

Figure 3 shows an example of a video codec; 
15 Figure 4 illustrates the operation of a first implementation of a video encoder 
according to a first embodiment of the invention; 

Figure 5 illustrates the operation of a second implementation of a video 
encoder according to a first embodiment of the invention; 
Figure 6 shows the syntax of a bit stream as known according to H.263; 
20 Figure 7 shows a first example of a bit stream output by an encoder according 
to the invention; 

Figure 8 shows a second example of a bit stream output by an encoder 
according to the invention; 

Figure 9 shows a third example of a bit stream output by an encoder 
25 according to the invention; 

Figure 10 illustrates enhancement layers used in video coding for SNR 
scalablity; and 

Figure 11 illustrates enhancement layers used in video coding for spatial 
scalablity. 

30 

Figure 1 shows a typical multimedia mobile communications system. A first 

multimedia mobile terminal 1 communicates with a second multimedia mobile 

- - i -* ... 
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terminal 2 via a radio link 3 to a mobile communications network 4. Control 
data is sent between the two terminals 1 ,2 as well as the multimedia data. 

Figure 2 shows the typical multimedia Components of a terminal 1. The 
5 terminal comprises a video codec 10, an audio codec 20, a data protocol 
manager 30, a control manager 40, a multiplexer/demultiplexer 50 and a 
modem 60 (if the required). The video codec 10 receives signals for coding 
from a video capture device of the terminal (not shown) (e.g. a camera) and 
receives signals for decoding from a remote terminal 2 for display by the 
10 terminal 1 on a display 70. The audio codec 20 receives signals for coding 
from the microphone (not shown) of the terminal 1 and receive signals for 
decoding from a remote terminal 2 for reproduction by a speaker (not shown) 
of the terminal 1. 

15 The control manager 40 controls the operation of the video codec 10, the 
audio codec 20 and the data protocol manager 30. However, since the 
invention is concerned with the operation of the video codec 10, no further 
discussion of the audio codec 20 and protocol manager 30 will be provided. 

20 Figure 3 shows an example of a video codec 10 according to the invention. 
The video codec comprises an encoder part 100 and a decoder part 200. 
The encoder part 100 comprises an input 101 for receiving a video signal from 
a camera or video source (not shown) of the terminal 1. A switch 102 
switches the encoder between an INTRA-mode of coding and an INTER- 

25 mode. 

In INTRA-mode, the video signal from the input 101 is transformed into DCT 
co-efficients by a DCT transformer 103. The DCT coefficients are then 
passed to a quantiser 104 that quantises the coefficients. Both the switch 102 
30 and the quantiser 104 are controlled by an encoding control manager 105 of 
the video codec, which also receives feedback control from the receiving 
terminal 2 by means of the control manager 40. 
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In INTER mode, the switch 102 is operated to accept from a subtractor 106 
the difference between the signal from the Input 101 and a previous picture 
which is stored in a picture store 107. The difference data output from the 
5 subtracter 106 represents the prediction error between the current picture and 
the previous picture stored in the picture store 107. The data in the picture 
store 107 is generated by passing the data output by the quantiser through an 
j nversB quantiser 108 and applying an inverse DCT transform 109 to the 
inverse-quantised data. The resulting data is added to the contents of the 
1 0 picture store 107 by adder 110. A motion estimator 111 may generate motion 
compensation data from the data in the picture store 107 in a conventional 
manner. 

The encoding control manager 105 decides whether to apply INTRA or INTER 
15 coding or whether to code the frame at all on the basis of either the output of 
the subtractor 106 or in response to feedback control data received a 
receiving decoder. When not responding to feedback control data, the 
encoder typically encodes a frame as an I NTRA-frame- either only at the start 
of coding (all other frames being P-frames). or at regular periods e.g. every 
20 5s, or when the output of the subtractor exceeds a threshold i.e. when the 
current picture and that stored in the picture store 107 are too dissimilar. The 
encoder may also be programmed to encode frames in a particular regular 
sequence e.g. IBBPBBPBBPBBPBBIBBP etc. In addition the 
encoding control manager may decide not to code a received frame at all. 
25 This happens when the similarity between the current frame and the reference 
frame is so high that the encoder decides not to encode the current frame. 
The encoding control manager operates the switch accordingly. 

The video codec outputs the quantised DCT coefficients 112a, the quantising 
30 index 1 12b (i.e. the details of the quantiser used), an INTRA/INTER flag 1 12c 
to indicate the mode of coding performed (I or P/B), a transmit flag 11 2d to 
indicate the number of the frame being coded and the motion vectors 1 12e for 



Received 15-May-00 18:24 



From- 



To-THE PATENT OFFICE Page 15 



nc297aab.doc ^ ^ 

the picture being coded. These are multiplexed together by the multiplexer 50 
together with other multimedia signals. 

The decoder part 200 of the video codec 10 comprises an inverse quantiser 
5 120, an inverse DOT transformer 121, a motion compensator 122. a picture 
store 123 and a controller 124- The controller 124 receives video codec 
control signals demultiplexed from the encoded multimedia stream by the 
demultiplexer 50. In practice the controller 105 of the encoder and the 
controller 124 of the decoder may be the same processor. 

10 

The operation of an encoder according to the invention will now be described. 
The video codec 10 receives a video signal to be encoded. The encoder 100 
of The video codec encodes the video signal by performing DCT 
transformation, quantisation and motion compensation. The decoded video 
15 data is then output to the multiplexer 50. The multiplexer 50 multiplexes the 
video data from the video codec 10 and control data from the control manager 
40 (as well as other signals as appropriate) into a multimedia signal. The 
terminal 1 outputs this multimedia signal to the receiving terminal 2 via the 
modem 60 (if required). 

20 

In a first embodiment of the invention, each time the encoder encodes a 
frame which may form the reference frame for a subsequent frame, the 
encoding control manager 105 associates with the frame a so-called 
Reference Picture Order Number (RPON). For example, a RPON is 
25 associated with every I or P frame of a video signal but not with a B-frame. 
The RPON value is incremented each time a successive reference picture is 
encoded, preferably by 1 . 

The encoding control manager 105 outputs the RPON codeword on output 
30 1 12f which indicates the Reference Picture Order Number associated with the 
encoded frame. This is multiplexed into the video bitstream by a multiplexer. 
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Figure 4 illustrates the operation of the encoder. In this embodiment, the 
encoder is arranged to output an l-frame when the similarity between the 
frame being coded and the reference frame is less than a first threshold i.e. 
when the output from the subtracter 106 is greater than a first threshold. 

5 Otherwise the encoder outputs P-frames. The first line of Figure 4 represents 
the frames of data received from a capture input device and input to the video 
encoder on input 101. The second line of Figure 4 represents those frames of 
the Input signal that the encoder decides to encode and the coding mode 
used to encode each frame. As mentioned above some, the encoding control 

10 manager may decide that a frame is not to be coded: this is exemplified in 
Figure 4 by the fact that frames 2, 3 and 1 1 are not coded. 

Frame 1 is coded in INTRA-mode; frame 4 is encoded as a P-frame with 
reference to frame 1; frame 5 is encoded as a P-frame with reference to 
15 frame 4; frame 6 is encoded as a P-frame with reference to frame 5; frame 7 
is encoded as a P-frame with reference to frame 6; frame 8 is encoded as an 
l-frame; frame 9 is encoded as a P-frame with reference to frame 8; frame 1 0 
is encoded as a P-frame with reference to frame 9; frame 12 is encoded as a 
P-frame with reference to frame 1 0. 



20 



25 



In this embodiment all (but the last) of the encoded frames act as the 
reference frame for a later frame. Thus a RPON is associated with all of the 
frames to be coded, as shown in the third line of Figure 4. As can be seen, 
the RPON is Incremented by 1 each time. 



The fourth line of Figure 4 shows the Temporal Reference (TR) of the 
encoded frame. This is a field included in H.263 and the value of TR is 
formed by incrementing its value in the temporally previous reference picture 
header by one plus the number of skipped or non-reference pictures since the 
30 previously transmitted one. Thus in the example shown in Figure 4 the TR 
shown for each frame is the same as the original number in the original signal 
input to 102. 
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Figure 5 shows a second embodiment of an encoder according to the 
invention. In this embodiment, the encoder is arranged to code the frames 
according to the regular sequence IBBPBBPBBPBBPBBIBBP. 
5 The first line of Figure 5 shows the input frames and the second line shows 
the coded frames and their coding mode, I, P or B. 

The frames are received from a video capture device In the order 1,2,3,4,5,6 
etc. and are displayed in this order i.e. the decoded frames are displayed in 

10 the order ^,32,33,94,35,33,97 etc. However the video bit stream is 
compressed, transmitted and decoded in the following order 11, P4 f B2, B3, 
P7, B5, B6 etc. This is because each B-frame requires preceding and 
succeeding reference frames before they can be encoded/decoded i.e. frame 
B2 requires frame 11 and P4 to be encoded7decoded before frame B2 can be 

1 5 encoded/decoded. 

As explained previously, B-frames are inserted between anchor picture pairs 
of I- and/or P-framee and are predicted from either one or both of these 
anchor pictures. Thus in the illustration given in Figure 5, Frame 1 is coded in 

20 INTRA-mode; frame 4 is encoded as a B-frame with reference to frame 1 
and/or 6; frame 5 is encoded as a B-frame with reference to frame 1 and/or 6; 
frame 6 is encoded as a P-frame with reference to frame 1; frame 7 is 
encoded as a B-frame with reference to frame 6 and/or 9; frame 8 is encoded 
as an B-frame with reference to frame 6 and/or 9; frame 9 is encoded as a P- 

25 frame with reference to frame 6; frame 10 is encoded as a B-frame with 
reference to frame 9 and/or 13 (not shown); frame 12 is encoded as a B- 
frame with reference to frame 9 and/or 1 3 and so on. 

In this embodiment each l-fraime and P-frame of the encoded sequence acts 
30 as a reference frame for another frame. However a B-frame does not act as a 
reference picture for any other frame. Thus a RPON is associated with all of 
the l-frames and P-frames, as shown in the third line of Figure 5. As can be 
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seen, the RPON is incremented by 1 each time. Thus frame 1 (an l-frame) 
has a RPON of 1. frame 4 (a P-frame) has a RPON of 2 and frame 9 (a P- 
frame) has a RPON of 3. 

5 The fourth line of Figure S shows the Temporal Reference (TR) of the 
encoded frame. As in the example shown in Figure 4, the TR shown for each 
frame is the same as the order of occurrence in the original signal input to 1 0. 

Considering the terminal 1 as receiving coded video data from terminal 2, the 
10 operation of the video codec 10 will now be described with reference to its 
decoding role. The terminal 1 receives a multimedia signal from the 
transmitting terminal 2. The demultiplexer 50 demultiplexes the multimedia 
signal and passes the video data to the video codec 10 and the control data 
to the control manager 40. The decoder 200 of the video codec decodes the 
15 encoded video data by inverse quantising, inverse DCT transforming and 
motion compensating the data. The controller 124 of the decoder checks the 
integrity of the received data and, if an error is detected, attempts to conceal 
the error in a manner to be described below.— The- decoded, corrected and 
concealed video data is then output for reproduction on a display 70 of the 
20 receiving terminal 1 . 

Errors in video data may occur at the picture level, the GOB level or the 
macroblock level. Error checking may be carried but at any or all of these 
levels. 

25 

Considering first the signal as shown in Figure 4, when a decoder according 
to the invention receives this signal each frame of the signal is decoded in a 
conventional manner and then displayed on a display means. The decoded 
frame may be error corrected and error concealed in a conventional manner. 
30 Each time a frame is decoded, the decoder examines the TR field to 
determine when the frame is to be displayed. If the TRs are not consecutive 
(e.g. the decoder receives a frame with TR=1 and then a frame with TR=4) 
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the decoder holds the frame 1 on the display for 3 times the usual frame 
period, as is conventional. The decoder also examines the RPON of the 
received frames. In the case shown in Figure 4 The decoder receives frame 1 
and sees that this frame has a RPON=l; the decoder then receives a frame 

5 with TR=4 and RPON=2, The decoder compares the RPON of the currently 
received frame with the RPON of the previously received frame and 
calculates the difference between the RPON values. In this case the 
difference is 1 and the decoder therefore knows that no reference pictures 
have been lost between the current frame and the previous decoded 

10 reference frame. The decoder therefore continues to decode the signal in a 
conventional manner. 

Let us now assume that the decoder is unable to reconstruct frame 5 (this 
could be du© to the data being greatly corrupted or being lost altogether) and 

15 the next frame received and decoded by the decoder is frame 6. The decoder 
compares the RPON of the currently received frame (frame 6) with the RPON 
of the previously received and decoded reference frame (frame 4) and 
calculates the difference between the RPON values. In this case the 
difference is 2 and the decoder therefore knows that a reference picture has 

20 been lost between transmission of the current frame and that of the previous 
frame. If the decoder has the facility to send control feedback data to the 
transmitting video encoder the decoder can send a request to the transmitting 
video encoder to encode a frame as an INTRA-frame and so stop the 
temporal error propagation that would result from frame 6 being decoded with 

25 reference to frame 4. 



Considering now the signal as shown in Figure 5. when a decoder according 
to the invention receives this signal each frame of the signal is decoded in a 
conventional manner and then displayed on a display means. The decoded 
30 frame may be error corrected and error concealed in a conventional manner. 
Each time a frame is decoded, the decoder examines the TR field to 
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determine when the frame is to be displayed. The decoder also examines the 
RPON of the received frames. 

In the case shown in Figure 5 the decoder receives frame 1 and sees that this 
5 frame has a RPON=1 . The decoder decodes this frame in a conventional 
INTRA-mode manner. The next frame received by the decoder is then frame 
6. with TR=6 and RPON=2. The decoder compares the RPON of the 
currently received frame (frame 6) with the RPON of the previously received 
and decoded reference frame (frame 1) and calculates the difference between 
10 the RPON. In this case the difference is 1 and the decoder therefore knows 
that no reference pictures have been lost between transmission of the current 
frame and that of the previous decoded reference frame. The decoder then 
decodes frame 6 with reference to frame 1 . 

15 The decoder then receives a frame with TR=4 and no RPON. in this case the 
decoder makes no further use of the RPON and decodes frame 4 with 
reference to decoded frames 1 and 6. 

Let us now assume that the decoder is unable to reconstruct frame 5 (this 
20 could be due to the data being greatly corrupted or being lost altogether). The 
fact that B-frame 5 has been lost is of no consequence to the decoder as the 
B-frame does not form a reference picture for any other frame and thus its 
loss will not introduce any temporal error propagation. 

25 The next frame to be received is frame 9. However, let us now assume that 
the decoder is unable to reconstruct frame 9, which is a P-frame (this could be 
due to the data being greatly corrupted or being lost altogether). The decoder 
may therefore be unable to decode successfully any of frames 7, 8, 10 or 12 
since these may all be predicted, in part at least, with reference to frame 9. 

30 Typically, in this situation, the decoder will freeze the displayed picture. 
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The next frame received and decoded by the decoder is frame 13. The 
decoder compares the RPON of the currently received reference frame (frame 
13) with the RPON of the previously received and decoded reference frame 
(frame 6) and calculates the difference between the RPON. In this case the 

5 difference is 2 and the decoder therefore knows that a reference picture has 
been lost between the current frame and the previous decoded reference 
frame. If the decoder has. the facility to send control feedback data to the 
transmitting video encoder the decoder can send a request to the transmitting 
Video encoder to encode a frame as an INTRA-fram© and so stop the 

10 temporal error propagation that would result from frame 13 being decoded 
with reference to frame 6. 

How the reference picture order number may be included in the encoded 
signal will now be addressed with reference to the H.263 video coding 
15 standard. 

Figure 6 shows the syntax of a bit stream as known according to H.263. The 
following implementations -describe the GOB format but it will be clear to a 
skilled person that the invention may also be implemented in the slice format. 



20 



25 



As mentioned already, the bit stream has four layers: the picture layer, picture 
segment layer, macroblock layer and blojck layer. The picture layer comprises 
a picture header followed by data for the Group of Blocks, eventually followed 
by any optional end-of-sequence code and stuffing bits. 



The prior art H.263 bit stream is formatted as shown in Figure 6. A descriptor 
for each part is given below: 

PSC The picture start code (PSC) indicates the start of the picture 

TR The Temporal Reference (TR) is formed by incrementing its 

30 value in the temporally previous reference picture header by 

one plus the number of skipped or non-referenced pictures 
since the previously transmitted one 
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Amongst other things, PTYPE includes details of the picture 
coding type i.e. INTRA or INTER 

A codeword that indicates the quantiser to be used for the 
picture until updated by any subsequent quantiser information 
A codeword that signals the use of optional continuous 
presence multipoint and video multiplex (CPM) mode 
Picture Sub-Bit stream Indicator - only present if CPM is set 
Present if the frame is a bi-directionally predicted frame (known 
as a PB-frame) 

Present if a bi-directional frame 

This relates to extra insertion information and is set to "1" to 
indicate the presence of the following optional data fields 
PSUPP and PEI. PSUPP and PEI are together known as 
Supplemental Enhancement Information, which is further 
defined in Annex L of H263. 

Is the data for the group of blocks for the current picture 

A stuffing codeword provided to attain byte alignment before 

EOS 

A codeword indicating the end of the data sequence for the 
picture 

A stuffing codeword to allow for byte alignment of the next 
picture start code PSC 



The structure as shown in Figure 4 does not include the optional PLUSTYPE 
data field. PSBl is only present if indicated by CPM. TRB and DBQUANT are 
only present if PTYPE indicates use of a so-called PB frame mode (unless the 
PLUSTYPE filed is present and the used of DBQUANT is indicated therein). 
These issues are addressed in more detail in the H.263 specification. 



30 The following paragraphs outline possible implementations of the bit-stream 
output by an encoder according to the first aspect of the invention. 
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The reference picture order number may be incorporated into a H.263 bit 
stream as follows. Figure 7 shows an example of a bit stream output by an 
encoder according to the first implementation of the invention. As shown in 
Figure 7, the bit stream includes a further codeword RPON which is a 
5 codeword indicating the reference picture order number. This is inserted by 
an encoder according to the invention, as described above. 

Alternatively, the reference picture order number may be included in the 
Supplemental Enhancement Information PSUPP (see Annex L of H.263 and 

10 Figure 4). The supplemental information may be present in the bit stream 
even though the decoder may not be capable of providing the enhanced 
capability to use it, or even to properly interpret it. Simply discarding the 
supplemental information is allowable by decoders unless a requirement to 
provide the requested capability has been negotiated by the transmitter and 

15 receiver. 

If PEI is set to "1", then 9 bits follow consisting of 8 bits of data (PSUPP) and 
then another PEI bit to indicate if a further 9 bits follow and so on. 

20 The PSUPP data consists of a 4-bit function type indication FTYPE, followed 
by a 4-bit parameter data size specification DSIZE followed by DSIZE octets 
of function parameter data, optionally followed by another FTYPE and so on. 
It is known to use this PSUPP codeword to signal various situations such as: 
to indicate a full-picture or partial-picture freeze or f reeze-release request with 

25 or without resizing; to tag particular pictures or sequences of pictures within 
the video stream for external use; or to convey chroma key information for 
video compositing. 

To implement the invention using the Supplemental Enhancement 
30 Information, a further FTYPE is defined as Reference Picture Order Number 



Received 15-May-OO 18:24 



From- 



To-THE PATENT OFFICE 



Page 24 



CP: 



nc29788b.doc _ . 

21 



Figure 8 illustrates the example where a parameter RPON is included in the 
SEI of the picture header. The FTYPE is defined as RPON. The DSIZE 
specifies the size of the parameter and the following octet is the parameter 
data i.e. the value of RPON. From this value a receiving decoder can 
5 determine whether a reference picture has been lost. 

Alternatively, the information may be contained in the additional Supplemental 
Enhancement Information as specified in a "Draft of new Annex W: Additional 
Supplementary Enhancement Information Specification" P. Ning and S. 
10 Wenger, ITU-T Study Group 16 Question 15 Document Q15-I-58, November 
1999. 

In this draft proposal, FTYPE 14 is defined as "Picture Message". When this 
FTYPE is set, the picture message function indicates the presence of one or 
15 more octets representing message data. The first octet of the message data 
is a message header with the structure shown in Figure 9 i.e. CONT, EBlT 
and MTYPE. DSIZE is equal to the number of octets in the message data 
corresponding to a picture message function, including the first octet message 
header. 

20 

The continuation field CONT, if equal to 1 , indicates that the message data 
associated with the picture message is part of the same logical message as 
the message data associated with the next picture message function. The 
End Bit Position field EBIT specifies the number of least significant bits that 
25 shall be ignored in the last message octet. Further details of these fields can 
be found in the draft of Annex W referred to above. 

The field MTYPE indicates the type of message. Various types of message 
are suggested in the draft of Annex W. According to the invention one type 
30 e.g. MTYPE 9 is defined as RPON. The value of RPON is defined in the octet 
following the message header. 
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In a specific example, this message contains one data byte. i.e.. DSIZE is 2, 
CONT is 0, and EBlT is 0. 

The Reference Picture Order Number is incremented by one from the 
5 corresponding number of the previous coded reference picture. The least 
significant 8-bits of the result of the incrementation is placed in the data byte 
associated with this message. 

The above description has made reference to encoded video streams in 
10 which bi-directionally predicted pictures (B-pictures) are encoded. As 
mentioned earlier. B-pictures are never used as reference pictures. Since 
they can be discarded without impacting the picture quality of future pictures, 
they provide temporal scalability. Scalability allows for the decoding of a 
compressed video sequence at more than one quality level. In other words, a 
15 scalable multimedia clip can be compressed so that it can be streamed over 
channels with different data rates and still be decoded and played back in 
real-time. 

Thus the video stream may be decoded in different ways by differing 
20 decoders. For instance, a decoder can decide only to decode the I- and P- 
pictures of a signal, if this is the maximum rate of decoding that the decoder 
can attain- However if a decoder has the capacity, it can also decode the B- 
pictures and hence increase the picture display rate. Thus the perceived 
picture quality of the displayed picture will be enhanced over a decoder that 
25 only decodes the I- and P-pictures. 

Scalable multimedia is typically ordered so that there are hierarchical layers of 
data. A base layer contains a basic representation of the multimedia clip 
whereas enhancement layers contain -refinement data on top of underlying 
30 layers. Consequently, the enhancement layers improve the quality of the clip. 
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Scalability is a desirable property for heterogeneous and error prone 
environments. This property is desirable in order to counter limitations such as 
constraints on bit rate, display resolution, network throughput, and decoder 
complexity. 

5 

Scalability can be used to improve error resilience in a transport system where 
layered coding is combined with transport prioritisation. The term transport 
prioritisation here refers to various mechanisms to provide different qualities 
of service in transport, including unequal error protection, to provide different 
10 channels having different error/loss rates- Depending on their nature, data are 
assigned differently. For example, the base layer may be delivered through a 
channel with a high degree of error protection, and the enhancement layers 
may' be transmitted through more error-prone channels. 

15 Generally, scalable multimedia coding suffers from a worse compression 
efficiency than non-scalable coding. In other words, a multimedia clip encoded 
as a scalable multimedia clip with enhancement layers requires greater 
bandwidth than if it had been coded as a non-scalable single-layer- clip-With 
equal quality. However, exceptions to this general rule exist, for example the 

20 temporally scalable B-frames in video compression. 

The invention may be applied to other scalable video compression systems. 
For instance, in H.263 Annex O, two other forms of scalability are defined: 
signal-to-noise (SNR) scalability and spatial scalability. 

25 

Spatial scalability and SNR scalability are closely related, the only difference 
being the increased spatial resolution provided by spatial scalability. An 
example of SNR scalable pictures is shown in Figure 10. SNR scalability 
implies the creation of multi-rate bit streams. It allows for the recovery of 
30 coding errors, or differences between an original picture and its 
reconstruction. This is achieved by using a finer quantiser to encode the 
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difference picture in an enhancement layer. This additional information 
increases the SNR of the overall reproduced picture. 

Spatial scalability allows for the creation of multi-resolution bit streams to 

5 meet varying display requirements and/or constraints. A spatially scalable 
structure is illustrated in Figure 11. It is essentially the same as in SNR 
scalability except that a spatial enhancement layer attempts to recover the 
coding loss between an up-sampled version of The reconstructed reference 
layer picture and a higher resolution version of the original picture. For 

10 example, if the reference layer has a quarter common intermediate format 
(QCIF) resolution, and the enhancement layer has a common intermediate 
format (CIF) resolution, the reference layer picture must be scaled accordingly 
such that the enhancement layer picture can be predicted from it. The QCIF 
standard allows the resolution to be increased by a factor of two in the vertical 

15 direction only, horizontal direction only, or both the vertical and horizontal 
directions for a single enhancement layer. There can be multiple 
enhancement layers, each increasing the picture resolution over that of the 
previous layer. The interpolation filters used to up-sample the reference layer 
picture are explicitly defined in the H.263 standard. Aside from the up- 

20 sampling process from the reference to the enhancement layer, the 
processing and syntax of a spatially scaled picture are identical to those of an 
SNR scaled picture. 

In either SNR or spatial scalability, the enhancement layer pictures are 
25 referred to as El- or EP-pictures. If The enhancement layer picture is upwardly 
predicted from a picture in the reference layer, then the enhancement layer 
picture is referred to as an Enhancement-I (El) picture. In this type of 
scalability, the reference layer means the layer "below" the current 
enhancement layer. In some cases, when reference layer pictures are poorly 
30 predicted, over-coding of static parts of the picture can occur in the 
enhancement layer, causing an unnecessarily excessive bit rate. To avoid this 
problem, forward prediction is permitted injhe enhancement layer. A picture 
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that can bo predicted in the forward direction from a previous enhancement 
layer picture or, alternatively, upwardly predicted from the reference layer 
picture is referred to as an Enhancement-P (EP) picture. Note that computing 
the average of the upwardly and forwardly predicted pictures can provide bi- 
5 directional prediction for EP-pictures. For both El- and EP-pictures, upward 
prediction from the reference layer picture implies that no motion vectors are 
required. In the case of forward prediction for EP-pictures, motion vectors are 
required. 

10 According to the invention, if the encoder is capable of multi-layer coding (for 
example as discussed in Annex O of H.263) the reference pictures of each 
layer are given consecutive Reference Picture Order Numbers. These may 
be associated with the enhancement layer number (ELNUM) of the current 
picture. The Reference Picture Order Number is incremented by one from the 

15 corresponding number of the previous coded reference picture in the same 
. enhancement layer. 

As shown in Figures 10 and 11, the pictures of the enhancement layer may be 
predicted from a preceding picture of the enhancement layer and/or from the 
20 equivalent I- or P-picture of the base layer. The enhancement layer may not 
be predicted from a B-picture in the reference layer. 

If adjacent pictures in the same enhancement layer have the same temporal 
reference, and if Annex N or Annex U of H.263 is in use, the decoder 
25 preferably regards this occurrence as an indication that redundant copies 
have been sent of approximately the same pictured scene content, and all of 
these pictures then share the same RPON. 

A decoder according to the invention, on receipt of a multi-layer signal as 
30 described above, attempts to decode the signal in a conventional manner. In 
each layer, each time a reference picture is decoded, the decoder examines 
the RPON of the decoded picture. If the decoder determines that a reference 
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picture has been lost from an enhancement layer, the decoder ceases to 
display pictures from the enhancement layer until an El-picture is received. 
The decoder continues to decode the base layer as described earlier. 

5 The invention is not intended to be limited to the video coding protocols 
discussed above: these are intended to be merely exemplary. The invention 
is applicable to any video coding protocol in which temporal prediction may be 
used. The addition of the information as discussed above allows a receiving 
decoder to determine that a reference picture has been lost and to take 

10 appropriate action. 



Received 15-May-00 18:24 



Fram- 



Ta-THE PATENT OFFICE Page 30 



nc29788b.doc 

CLAIMS 



27 



10 



1. A method of encoding a video signal representing a sequence of 
pictures, the method employing both non-temporal prediction and temporal 
prediction, wherein the method comprises, for each picture that forms a 
reference picture for the temporal prediction of another picture, associating 
with each such picture an indicator indicating the temporal order of the 
reference picture in the encoded video signal relative to the other reference 
pictures in the encoded video signal. 

2. A method according to claim 1 further comprising incrementing the 
indicator each time a reference picture is encoded. 

3. A method according to claim 2 further comprising incrementing the 
15 indicator by one each time a reference picture is encoded. 

4. A method according to any preceding claim wherein the indicator is 
included in a picture header. 

20 5. A method according to claim 3 wherein the video signal is encoded 
according to the H.263 standard and the indicator is included in the 
Supplemental Enhancement Information. 

6. A method of decoding an encoded video signal representing a 
25 sequence of pictures, the method comprising receiving an encoded video 
Signal, decoding each received picture, examining for each picture to be 
decoded that forms a reference picture for another picture an indicator 
representing the temporal order of a reference frame and, when the indicator 
does not follow consecutively from an immediately preceding decoded 
30 reference frame, detecting a lost reference frame. 
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7. A method according to claim 6 further comprising sending a request to 
a transmitter to encode a picture in a non-temporal manner when the indicator 
does not follow consecutively from an immediately preceding decoded 
reference frame. 

5 

8. An encoded video signal wherein for each picture that forms a 
reference picture for the temporal prediction of another picture, an indicator is 
associated with each such reference picture indicating the temporal order of 
the reference pictures in the encoded video stream. 

10 

9. A video encoder comprising an input for receiving a video signal 
representing a sequence of pictures and for generating encoded pictures, said 
encoder being arranged to employ both non-temporal prediction and temporal 
prediction, wherein the encoder is arranged, for each picture that forms a 

15 reference picture for the temporal prediction of another picture, to associate 
with each reference picture an indicator indicating the temporal order of the 
re f erence picture in the encoded video signal relative to other reference 
pictures in the encoded video signal. 

20 10.' A video encoder according to claim 9 further comprising means for 
incrementing the indicator each time a reference picture is encoded. 

11. A video decoder comprising an input for receiving an encoded video 
signal representing a sequence of pictures, a decoder for decoding each 

25 received picture, the decoder being arranged to examine for each picture to 
be decoded that forms a reference picture for another picture an indicator 
representing the temporal order of a reference frame and, when the indicator 
does not follow consecutively from an immediately preceding decoded 
reference frame, to detect a lost reference frame. 

30 

12. A portable radio communications device including an encoder 
according to claim 9 or 10 and/or a decoder according to claim 11. 
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VIDEO CODING 



A method of encoding a video signal representing a sequence of pictures, the 
method employing both non-temporal prediction and temporal prediction, 
wherein the method comprises, for each picture that forms a reference picture 
for the temporal prediction of another picture, associating with each such 
picture an indicator indicating the temporal order of the reference picture in 
the encoded video signal relative to the other reference pictures in the 
encoded video signal. 
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